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Abstract. We study notions such as finite presentability and coherence, for 
partially ordered abelian groups and vector spaces. Typical results are the 
following: 

(i) A partially ordered abelian group G is finitely presented if and only if G 
is finitely generated as a group, G^ is well-founded as a partially ordered 
set, and the set of minimal elements of G"*" \ {0} is finite. 

(ii) Torsion-free, finitely presented partially ordered abelian groups can be 
represented as subgroups of some Z", with a finitely generated sub- 
monoid of as positive cone. 

(iii) Every unperforated, finitely presented partially ordered abelian group is 
Archimedean. 

Further, we establish connections with interpolation. In particular, we prove 
that a divisible dimension group G is a directed union of simplicial subgroups 
if and only if every finite subset of G is contained into a finitely presented 
ordered subgroup. 



Introduction 

The elementary theory of abehan groups imphes that every finitely generated 
abelian group is finitely presented. The situation for partially ordered abelian 
groups is very different, as easy examples show. In jlTj . the second author es- 
tablishes a general framework for convenient study of notions related to finite pre- 
sentability for partially ordered modules over partially ordered rings. This frame- 
work yields for example statements such as the following: 

Theorem 1. Let G be a partially ordered abelian group. Then the following state- 
ments hold: 

(i) G is finitely presented if and only if G is finitely generated as a group, and 
G^ is finitely generated as a monoid. 

(ii) // G is finitely presented, then every ordered subgroup of G is finitely pre- 
sented. 

In fact, this result can be extended to the much more general context of partially 
ordered right modules over a right coherent normally ordered ring. This context 
covers the case of partially ordered right vector spaces over a given totally ordered 
field, or, more generally, division ring, since commutativity is not required. In 
particular, the methods used are absolutely not specific to groups. 

By contrast, we obtain here specific results, such as the following (see Theo- 
rem |^J): 
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Theorem 2. Let G be a partially ordered abelian group. Then G is finitely pre- 
sented, if and only if G is finitely generated as a group, G^ is well-founded (for its 
natural ordering), and the set of minimal elements of G^ \ {0} is finite. 

We also obtain a general representation result of torsion-free, finitely presented 
partially ordered abelian groups, as groups of the form Z", endowed with a finitely 
generated submonoid of (Z+)" as positive cone (see Theorem 15. 2f) . As a corol- 
lary, we obtain fCorollarv l5.6() that every unperforated, finitely presented partially 
ordered abelian group is Archimedean. 

The theory developed is convenient to study a variant of a notion of ultrasimpli- 
ciality, introduced by G. A. Elliott, see 01 El- Say that a partially ordered abelian 
group G is simplicial, if it is isomorphic to some Z" endowed with the natural or- 
dering, and E-ultrasimplicial, if it is a directed union of simplicial subgroups. We 
prove, in particular, the following result (see CoroUarv 16.4(1 : 

Theorem 3. A divisible dimension group is 'E-ultrasimplicial if and only if it is 
coherent, that is, every finitely generated ordered subgroup is finitely presented. 

We also establish an analogue of this result for partially ordered right vector 
spaces over totally ordered division rings (see CoroUarv 16. 3f) . 

1. Basic concepts 

Let us first recall some basic definitions, see jTj. A partially ordered abelian group 
is, by definition, an abelian group (G, 0), endowed with a partial ordering < that 
is translation invariant, that is, x < y implies x-\- z < y-\- z, for all x, y, z € G. We 
put, then 

G+ ^{xeG\x>0}, and G++ = G+ \ {0}. 

If G and H are partially ordered abelian groups, a positive homomorphism from 
G to 7? is an order-preserving group homomorphism from G to H. A positive 
homomorphism / is a positive embedding, if f{x) > if and only if a; > 0, for all 
X e G. We shall use the notation N = Z+ \ {0}. 

We say that a partially ordered abelian group G satisfies the (Riesz) interpolation 
property if, for all oq, ai, bo, and bi in G, if ao, oi < bQ,bi, then there exists x £ G 
such that ao, ai < X < bo,bi, and we say then that G is an interpolation group. We 
say that G is directed if G = G+ + (— G"*"), unperforated if mx > implies that 
X > 0, for all m £ N and all x E G. A dimension group is, by definition, a directed, 
unperforated interpolation group. 

An important particular class of dimension groups is the class of simplicial 
groups, that is, the class of partially ordered abelian groups that are isomorphic 
(as ordered groups) to some Z", where n G Z"*". Simplicial groups are basic build- 
ing blocks of dimension groups, as shows the following theorem, proved first, in a 
slightly different form, in the context of commutative semigroups by Grillet, see [Hj, 
and then, in the context of partially ordered abelian groups, by Effros, Handelman, 
and Shen, see and also [7]: 

Theorem 1.1. A partially ordered abelian group is a dimension group if and only 
if it is a direct limit of simplicial groups and positive homomorphisms. □ 

In formula, if G is a dimension group, then there exist a directed set /, a direct 
system {Si \ i d I) of simplicial groups, together with transition homomorphisms 
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fij ■ Si — > Sj , for j < J in /, such that 

= 1111154. (1.1) 

i 

The foUowing very simple example shows that one cannot assume, in general, that 
the fij are positive embeddings. 

Example 1.2. Let G be an additive subgroup of R, containing as elements 1 and 
an irrational number a. We can assume that a > 0. 

We claim that we cannot represent G as a direct limit of simplicial groups as in 
(|l.l|l . with transition homomorphisms being positive embeddings. Indeed, suppose, 
to the contrary, that there exists such a representation of G. Let i G / such that 1, 
a G Si. Identifying Si with Z" for some n G Z"*", write 

1 = (ui, . . . ,u„) and a = {vi, . . . ,w„). 

Note that all the Ui and Vi belong to Z+ . Define a rational number r, by the formula 

r = min < — \ i E {1, . . . ,n} and Ui > 0} . 
[u, J 

Since the transition homomorphisms are positive embeddings, so are the limiting 
maps Sj — > G, for j G /. By taking j = i, we obtain that 

{{p, q) eZxN\p<qa} = {{p, q) e Z x N \ p < qr}. 

However, since a is irrational, this is impossible. 

However, all the examples mentioned above can be expressed as direct limits of 
simplicial groups and one-to-one positive homomorphisms. This is a special case 
of a much more general result, due to Elliott, see 01 E], where it is proved that 
every totally ordered abelian group can be expressed that way. A more elaborate 
example, also due to Elliott, where the transition maps fij cannot all be taken to 
be one-to-one positive homomorphisms, is presented in Remark 2.7 in [S]. 

We see already that several kinds of dimension groups can be defined, according 
to what kind of direct limit they are. 

Definition 1.3. Let C be a class of positive homomorphisms of partially ordered 
abelian groups (resp. partially ordered right vector spaces). A dimension group 
(resp. dimension vector space) is C-ultrasimplicial, if it is a direct limit of simplicial 
groups (resp. vector spaces) and homomorphisms in C. 

Three classes of homomorphisms will be of particular importance to us. 

• The class P of positive homomorphisms. By Theorem 11.11 the class of 
P-ultrasimplicial groups and the class of dimension groups coincide. 

• The class I of one-to-one positive homomorphisms. The corresponding 
groups are thus called I-ultrasimplicial. In 0, they are called ultrasimpli- 
cial. 

• The class E of positive embeddings. The class of E-ultrasimplicial groups 
will be of particular importance in this paper. 

Thus, Example 11.21 gives a I-ultrasimplicial group that is not E-ultrasimplicial, 
while Elliott's example in |5| is a dimension group that is not I-ultrasimplicial. This 
already shows that none of the following implications 

E-ultrasimplicial ^ I-ultrasimplicial ^ P-ultrasimplicial 



4 



J. F. CAILLOT AND F. WEHRUNG 



can be reversed. 

Similarly, one can define P- (resp. I, E)-ultrasiniplicial partially ordered right 
vector spaces over a given totally ordered division ring K. This time, P denotes the 
class of all positive linear maps between vector spaces over K , while I denotes the 
class of all one-to-one maps in P, and E denotes the class of all order-embeddings 
in P. 

Again, for a partially ordered right vector space E, E is P-ultrasimplicial if and 
only if it is a dimension vector space, see Theorem 7.2 in p^l . It is an open problem 
whether, for partially ordered right vector spaces, P-ultrasimpliciality implies I- 
ultrasimpliciality, even in the special case where K — 

The proof of the following lemma is an easy exercise. 

Lemma 1.4. Let G he a dimension group. 

(i) G is I-uUrasimplicial if and only if every finite subset of G~^ is contained 
into the suhmonoid generated by some finite linearly independent ( over Z ) 
subset of G+ . 

(ii) G is E-ultrasimplicial if and only if every finite subset of G^ (resp. G) is 
contained into a simplicial subgroup ofG. □ 

We leave to the reader the corresponding statements for partially ordered right 
vector spaces. 

Now let us recall the definition of a finitely presented partially ordered abelian 
group, as given in As observed in this reference, it is equivalent to the general 
definition of a finitely presented structure, given in the language of universal algebra 
in[SI. 

Definition 1.5. Let G be a partially ordered abelian group. We say that G is 
finitely presented, if there exists a finite generating subset {gi, . . . , gn} of G such 
that the following set 

{{xi, . . . ,a;„) e Z" I gixi H h 5„a;„ > 0} 

is a finitely generated submonoid of Z" . 

In particular, the validity of the definition above does not depend of the choice 
of the finite generating subset {gi, . . . ,gn}, see V.ll, Corollary 7, p. 223 in 1^1; cf. 
also mi- 
Observe that every simplicial group is finitely presented, as a partially ordered 
abelian group. Hence, any E-ultrasimplicial group G has the property that every 
finite subset of G is contained into a finitely presented ordered subgroup of G. 
We shall state a slightly more convenient equivalent form of this property, called 
coherence, in Corollarv l2.12l 

2. Characterizations of finitely presented partially ordered abelian 

GROUPS 

We begin this section by stating a first characterization result of finitely presented 
partially ordered abelian groups. It is a particular case of a much more general 
result, see Theorem 8.1 in |11| . 



Proposition 2.1. Let G be a partially ordered abelian group. Then G is finitely 
presented if and only if G is finitely generated as a group, and G"*" is finitely gen- 
erated as a monoid. □ 
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We shall present here an alternative characterization of finitely presented par- 
tially ordered abelian groups, based on purely order-theoretical properties of G. 
To prepare for this characterization, let us first introduce some terminology, and a 
lemma. 

Let (M, +, 0) be a commutative monoid. We endow M with the algebraic pre- 
ordering <. By definition, for x, y d M, we define x < y to hold, if there exists z 
such that X + z = y. For every subset X of M, we put 

^X = {yeM\i3xeX)ix<y)}. 

The origin of the argument of the following lemma can be traced back to P. Freyd's 
very simple proof of Redei's Theorem, see 0, the latter stating that every finitely 
generated commutative monoid is finitely presented. See also Proposition 12.7 in 
G. Brookfield's dissertation 2 , where it is proved that every finitely generated 
cancellative commutative monoid is well-founded. 

Lemma 2.2. Let M he a finitely generated commutative monoid. For every subset 
X of M , there exists a finite subset Y of X such that ^X = . 

Proof. Let {gi, . . . , (7„} be a finite generating subset of M . Consider the polynomial 
ring Z[xi, . . . , x„] on n indeterminates on Z. 

We shall make use of the semigroup algebra Z[M]. The elements of Z[M] are 
finite linear combinations X^usAf ''^uU, where (n„ | u e M) is an almost null family 
of integers. The multiplication is defined in Z[A'f] in such a way that if w = u -\- v 
in M, then w ~ ii ■ v. 

There exists a unique ring homomorphism ip: Z[xi, . . . ,x„] — > Z[M] such that 
(/3(xi) = (ji, for all i g {1, . . . ,n}. Note that ip is surjective. By the Hilbert basis 
Theorem, Z[xi, . . . ,x„] is ncetherian; therefore, Z[Af] is also ncetherian. 

For every subset X of M, let Ix be the ideal of Z[M] generated by the subset 
I = {u \ u € X}. It is clear that Ix is the directed union of all the ly, where Y 
is a finite subset of X. Since Z[M] is ncetherian, there exists a finite subset Y of 
X such that Ix = ly- We prove that = ]'Y. It is clear that 2 T^- For the 
converse, it suffices to prove that X C 1^Y. Let x E X. Then x E Ix = ly , thus 
there are elements Py, y E Y, oi Z[Af] such that 

x^J2 Pyy- 

Thus, there exists y € Y such that the x component of Py-y is nonzero. It follows 
easily that y < x; whence x G t^- D 

Recall that a partially ordered set (P, <) is well-founded, if every nonempty 
subset of P admits a minimal element. Equivalently, there exists no infinite strictly 
decreasing sequence of elements of P. 

If {P, <) is a partially ordered set and X is a subset of P, we denote by M'mX the 
set of all minimal elements of X. The following result gives equivalent condition, 
for a given partially ordered abelian group, to be finitely presented. 

Theorem 2.3. Let G be a partially ordered abelian group. Then the following are 
equivalent: 

(i) G is finitely presented. 

(ii) G is finitely generated as a group, and G^ is finitely generated as a monoid. 
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(iii) G is finitely generated as a group, is well-founded, and, for every 
nonempty subset X of G^ , MinX is finite. 

(iv) G is finitely generated as a group, G^ is well-founded, and MinG^^ is 
finite. 

Proof. The equivalence of (i) and (ii) has already been stated in Proposition 

(ii) =>(iii) Assume that (ii) holds. Let X be a nonempty subset of G+. By 
Lemma [2.21 applied to the monoid G+, there exists a finite subset Y oi X such 
that '\X = 1"^. It follows that MinX ~ MinF is finite and nonempty. 

(iii) =>(iv) is trivial. 

(iv) =>(ii) Assume that (iv) holds. To conclude, it remains to prove that G+ is a 
finitely generated monoid. 

Claim. Every nonempty majorized subset of G admits a maximal element. 

Proof of Claim. Let A" be a nonempty subset of G, majorized by a e G. Since G+ 
is well-founded, the set {a — x \ x d X} admits a minimal element. This element 
has the form a — x, where x is a maximal element of A. □ Claim. 

Now put A = MinG'*'+. By assumption, A is finite. Let M be the submonoid of 
G+ generated by A; we prove that M = G+. To prove the non trivial containment, 
let a G G+. Put X = {x e M \ X < a}. Since G X, it follows from the Claim 
above that A admits a maximal element, say, u. Suppose that u < a. Since G"*" 
is well-founded, there exists w G A such that v < a — u. Hence w + w G A, which 
contradicts the maximality of u in X. Hence u = a, which proves that a G M. 
Thus we have proved that G+ is generated by the finite subset A. □ 

The following examples, 12.41 to 12.61 show the independence of the conditions 
listed in (iv) of Theorem 12. 31 

Example 2.4. This example is a particular case of Example 11.21 Let a be a real 
irrational number, and put G = Z -I- Za, viewed as an ordered additive subgroup of 
R. Then G is a finitely generated partially ordered abelian group, MinG"'"+ = is 
finite, but G+ is not well-founded. 

Example 2.5. Let G be any non finitely generated abelian group (for example, 
the free abelian group on any infinite set), endowed with the trivial positive cone 
G+ = {0}. Then G+ is well-founded and MinG++ is finite, but G is not finitely 
generated. 

Example 2.6. Endow G = Zx Z with the positive cone defined by G+ = {(0, 0)}U 
(N X N). Then G is finitely generated, G"*" is well-founded, but MinG++ consists 
of all elements of the form {(l,7i)} or {{n, 1)}, where n G N, thus it is infinite. 

The following result is obtained, in the much more general context of partially 
ordered right modules over coherent normally ordered rings, and by completely 
different methods, in 

Corollary 2.7. Let G be a finitely presented partially ordered abelian group. Then 
every ordered subgroup of G is finitely presented. 

Proof. By the elementary theory of abelian groups, every subgroup of a finitely 
generated abelian group is finitely generated. We conclude by using the char- 
acterization (iii) of Theorem 12.31 for finitely presented partially ordered abelian 
groups. □ 
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Note the following useful corollary of Theorem 12. 31 

Corollary 2.8. Let G he a finitely presented partially ordered abelian group. Then 
G is weakly Archimedean, that is, the condition 

(Vn e N){na < b) (2.1) 

implies that a = 0, for all a, b £ G^ . 

Proof. Suppose that (|2.1|l is satisfied, with a > 0. Let H be the lexicographical 
product of Z with itself; thus, we have 

H ^Zxl, and i?+ = {(m, n) e Z+ x Z | m = =^ n > 0}. 

Then the map (to, n) i— > mb + na is an order-embedding from H into G. Since 
G is finitely presented, it follows from Corollary 12.71 that H is finitely presented. 
By Theorem 12.31 it follows that is a finitely generated monoid, which is easily 
verified not to be the case. □ 

Corollary 2.9. Let G be a finitely presented partially ordered abelian group. For 
all elements a and b of G such that a < b, the interval [a, b], defined by 

[a,b] = {x e G \ a <x <b}, 

is finite. 

Proof. Without loss of generality, a = 0. By Theorem 12.31 G'^ admits a finite 
generating subset, say, {gi, . . . , gm}, where gi > for all i. By CoroUarv 12.81 for 
all i £ {1, . . . , to}, there exists a largest integer G Z"*" such that Uigi < b. Put 
n = max{rti, . . . , n^}. Let x G such that < x < b. Since x G G^, there are 
non-negative integers fci, . . . , km such that x — X]"=i f^iQi- The inequality kigi < b 
holds for all i G {1, . . . ,to}, thus ki < n.i. Since ki > 0, one can thus define a 
surjection from H" • ■ • , "J to [0, b], by the rule (/ci, . . . , fc„) J^lLi 

in particular, [0, b] is finite. □ 

Remark. By using Theorem 14.31 one can prove a similar result for a partially 
ordered right vector space E over K. Of course, the conclusion does not state any 
longer that intervals of the form [a, b] are finite, but, rather, that they are compact 
for the natural topology of E. 

On the other hand, the results of Corollaries 12 . 91 and 12 . 81 do not give a characteri- 
zation of finitely presented partially ordered abelian groups, as shows Example 12. 61 

Example 2.10. Define a partially ordered abelian group to be Archimedean, if, 
for all a, 6 G G, if na < 6 for all n G Z+, then a < 0. Thus every Archimedean 
partially ordered abelian group is weakly Archimedean. It is also a classical result 
that a directed partially ordered group is Archimedean if and only if it can be 
embedded into a Dedekind complete lattice-ordered group, see Q]. In particular, 
every Archimedean partially ordered group is commutative and unperforated. 

We present here an example of directed, torsion-free, non Archimedean, finitely 
presented partially ordered abelian group G. Define it by 

G = ZxZ, and G+ = {(0, 0)} U {(x, ?/) G Z+ x Z+ | .t + > 2}. 

Then G is finitely generated as a group, and G+ is finitely generated as a monoid 
(by the seven elements (2,0), (1,1), (0,2), (3,0), (2,1), (1,2), (0,3)). Thus G is a 
finitely presented partially ordered abelian group. 
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However, G is not unperforated. For example, if we take a = (1,0), then G 
satisfies 2a > 0, but a ^ 0. It follows that G is not Archimedean. This can also be 
verified directly. Indeed, put h — (2,0). Then the inequality n{—a) < b holds for 
all n e Z+, but a ^ 0. 

The following definition is a particular case of a general notion studied in 

Definition 2.11. Let G be a partially ordered abelian group (resp. a partially 
ordered right vector space) . We say that G is coherent, if every finitely generated 
ordered subgroup (resp. subspace) of G is finitely presented. 

For a given partially ordered abelian group, several equivalent definitions for 
being finitely presented are stated in JI]. Among those, note the following: A 
partially ordered abelian group G is coherent, if and only if the solution set of every 
homogeneous system of m equations and inequalities with parameters from G and 
n unknowns in Z is a finitely generated submonoid ofHT', for all m, n €N. In view 
of Corollarv l2.7l we can state immediately the following corollary: 

Corollary 2.12. Let G be a partially ordered abelian group. Then G is coherent 
if and only if every finite subset of G is contained into a finitely presented ordered 
subgroup ofG. □ 

Note the following corollary about E-ultrasimplicial groups: 

Corollary 2.13. Every E-ultrasimplicial dimension group is coherent. □ 

Example 2.14. Let / be any set. Then the free abelian group Fj — TL^^^ on 
/, endowed with the positive cone (Z+)'^^\ is a coherent partially ordered abelian 
group (because it is E-ultrasimplicial). However, if / is infinite, then Fi is not 
finitely presented, because it is not finitely generated as a group. 

3. Convex domains over totally ordered division rings 

We shall fix in this section a totally ordered division ring K. We shall restate, 
in the context of right vector spaces over K, some elementary theory of convex 
polyhedra, with, for example, a corresponding version of the Hahn-Banach Theo- 
rem. Of course, in the context of real vector spaces, these results are plain classical 
mathematics. However, we have been unable to locate a reference where they are 
proved in the present more general context (to which the usual topological proofs 
do not extend), thus we provide the proofs here. 

If E' is a right vector space over K , an affine functional over i? is a map of the 
form X <—>■ p{x) -\- b, where p: E ^ K is a linear functional on E and & is a fixed 
element of K. li E = K'^ is given its natural structure of right vector space over 
K, then the affine functionals on E are exactly the maps from E to K oi the form 

{^1, ■ ■ ■ ,Cn) ai6 H h a„C„ + b, 

where ai, . . . , a„, b are fixed elements of K. A subset of if" is bounded, if it is 
contained into a product of bounded intervals of K. Observe that this notion does 
not depend on the chosen basis of the ground vector space. 
If p is an affine functional on E, then we put 

Hp >0\\=^{xeE\ p{x) > 0}, 

the upper half space defined by p. A convex domain is a finite intersection of half 
spaces. A convex polyhedron is any bounded convex domain. It is straightforward 
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to verify that any convex domain U is, indeed, convex, that is, x{l — A) + j/A £ C/, 
for aU X, y E U and all X E K such that < A < 1,. 

The following result is an immediate consequence of the definition of a convex 
domain. 

Proposition 3.1 (Hahn-Banach Theorem). Let E be a right vector space over K, 
let C be a convex domain of E such that ^ C. Then there exists a linear functional 
p on E such that p\c > 1- 

Proof. Since C is the intersection of half spaces, there exists an afhne functional q 
on E such that C C ||g > 0|| but g(0) < 0. Put p = {~l/q{0)){q - q{0)). □ 

We record a particular case of this statement, that will prove useful in the proof 
of Theorem 16. II 

Lemma 3.2. Let E be a right vector space over K , let C be a convex domain of 
E, let H he an affine hyperplane of E such that C Q H and ^ H . Let a be an 
element of H\C. Then there exists a linear functional p on E such that p[a) ~ 
and p\c > 1. 

Proof. Since ^ H, there exists a linear functional r on E such that H = {x € 
E I r{x) = 1}. Since C is a convex domain and since a ^ C, there exists an afhne 
functional q such that q{a) = and q\c > 1- Define an afhne functional p on by 

p{x) = q{x) + q{0){r{x) - 1), for aU x e E. 

Since p{0) = 0, p is a linear functional on E. Furthermore, p\h — q\H, which 
completes the proof. □ 

We shall now, in the finite dimensional case, characterize convex polyhedra of E 
as convex hulls of finite subsets of E. 

Lemma 3.3. Let E be a vector space over K, let U he a convex domain of E x K. 
Then the projection of U on E is a convex domain of E. 

Proof. Let pi , . . . , p„ be affine functionals on E x K such that 

n 
i=l 

For all i G {1, . . . , n}, there exist an affine functional on E and an element A^ of 
K such that Pi{{x,^)) = qi{x) + A^^, for all (a;,^ e E x K. 

Put X = {i\ Xi = 0},Y = {i\ A, > 0} and Z ^ {i \ X, < 0}. 

Denote by V the projection of U on E. By definition, V is the set of all elements 
x of E such that there exists ^ e X satisfying the following conditions: 

< qi{x), for aU i E X, 

^>-^qj{x), foraUjer, 

^ < -^qk{x), for aU k E Z. 

Afc 
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Therefore, an element x of E belongs to V if and only if x satisfies the following 
conditions: 

< qt{x), for all i G X, 
-T-Qjix) < -^qk{x), for all {j, k) eY x Z. 

Hence, V is the intersection of the half spaces \\pi > 0||, for i € X, and 
\\{1/Xj)qj — [\/Xk)qk > 0||, for {j,k) G Y x Z. Hence, y is a convex domain 
of □ 

Thus, an easy induction on the dimension of F yields the following corollary: 

Corollary 3.4. Let E and F be right vector spaces over K , with F finite dimen- 
sional, and let U he a convex domain of E x F. Then the projection of U on E is 
a convex domain of E. □ 

For any subset X of a right vector space E over K, define Conv X to be the set 
of all convex combinations of elements of X, that is, the set of all elements of E of 
the form X]r=i ^i^i^ where n G N, the Xi belong to X, the Xi belong to and 

Proposition 3.5. Let E be a finite dimensional right vector space over K , let X 
be a finite subset of E. Then ConvX is a convex polyhedron of E. 

Proof. Without loss of generality, E = K"^, for some m G Z+. 
It is obvious that ConvX is bounded. 

Write X — {ai, . . . , a„}, and let Y be the subset of E x K'^ defined by 

{n n 
{x, (fi, . . . , ^„)> e E X {K+r I 5] = 1 and a; = ^ a,^, 
3=1 J=l 

In particular, ConvX is the projection of y on E. We write Oj = {aij, . . . , Omj), for 
all j G {1, . . . ,n}. An element (x, (^i, . . . ,£,n)) of E x iiT", with x = {xi, . . . ,Xm), 
belongs to Y if and only if the following conditions hold: 

1 - YJj=i o-ij^j = 0: for aU i G {1, . . . , to}, 
^j>0, foraUj G {!,..., 7i}, 

1-0 >0, for aUjG {!,..., 7i}, 

Since ^ = if and only if ^ > and — ^ > 0, we obtain that F is a convex domain of 
E X K"\ By Corollarv l3.4l the projection of y on i? is a convex domain of E. □ 

In particular, we recover the fact that ConvX is the convex hull of X, that is, 
the least convex subset of E containing X. Of course, this fact is, also, much easier 
to establish directly. 

Corollary 3.6. Let E be a finite dimensional right vector space over K. Then the 
convex polyhedra of E are exactly the subsets of the form ConvX, where X is a 
finite subset of E. 
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Proof. One direction follows from ProDOsition l3.5l To prove the other direction, we 
prove, by induction on the dimension of E, that every convex polyhedron of E has 
the form Conv X, for some finite subset X of E. It is trivial if dim E — 0. Suppose, 
now, that dimi? > 0, and let C be a convex polyhedron of E. By definition, there 
exist n E N and nonzero affine functionals pj, j e {1, . . . , n}, such that 

n 

c=f] lb, >0||. 

For alH G {1, . . . , 7i}, define a convex domain C,; by 

= = o||nf| |b, >o||, 

where we write \\pi = 0|| = {x \ Pi{x) — 0}. In particular, Ci is contained into 
C, thus Ci is a convex polyhedron. Furthermore, Ci is contained into the affine 
hyperplane Hi — \\pi — 0|| , thus, by induction hypothesis, there exists a finite subset 
Xi of Hi such that Ci — GoxwXi. Thus, to conclude, it sufhces to prove that C is 
contained into the convex hull of IJ"^^ because it follows then immediately that 
C is equal to the convex hull of the finite set ljr=i Thus, let x G C. lipi{x) = 
for some «, then we are done, because x belongs to d; so, suppose that Pi{x) > 
for all i. Let u be an arbitrary element of i? \ {0}. We put qi = pi — Pi{0), for all 
I £ {1, ... , n}. We define subsets /+ and /_ of {1, ... , n} as follows: 

/+ = {i e {!,..., n} I q,{u) > 0}, 
/_={ze {!,...,«} I g,(u)<0}. 

If ~ 0, then pi{x — uX) — Pi{x) — qi{u)X > Pi{x) > 0, for all A G if+ and all 
i G {I, . . . , n}, thus X — uX E C; this contradicts the fact that C is bounded. Thus, 
/+ is nonempty. Similarly, /_ is nonempty. Define two elements a and (3 of K~^^ 
as follows: 

a = min {qt{uy^pi{x) \ i e 1+} , 
j3 = m\-a{-qi{uy^pi{x) \ i e /-} . 

Let j G /+ and k £ I_ such that a — qj{u)^^pj{x) and f3 — —qk{u)^^Pk{x). Then 
x — ua belongs to Cj and x + uj3 belongs to Ck- Moreover, we have 

x{l + fi^^a) = (x - ua)l + (x + u(3)f3~^a, 

so that X belongs to the convex hull of Cj U Cfc. □ 

4. Finitely presented partially ordered vector spaces 

In order to give a representation of finitely presented partially ordered vector 
spaces fTheorem I4.3II . we first prove a lemma. 

Lemma 4.1. Let E he a finite dimensional right vector space over K , let C he a 
convex polyhedron of E such that ^ C. Put n — dim£', and endow K"^ with its 
natural structure of partially ordered right vector space over K. 

Then there exists an isomorphism of vector spaces, (p: E ^ K", such that (p[C] C 
{K++)"-. 
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Proof. If C = 0, it is trivial. Thus suppose that C is nonempty. In particular, 
71 > 0. Thus put n — m + 1, where m G Z+. 

By Proposition 13.11 there exists a linear functional p on E such that p\c > 1- 
Put H = kerp, and let (e^ | < i < to) be a basis of H. Furthermore, let e £ E 
such that p{e) — 1. Let X he a. finite subset of E such that C — ConvX. For all 
X e X, we decompose x is the basis formed by the and e, as follows: 

X = e.i ■ + e ■ Pix). (4.1) 

Q<i<m 

Note, in particular, that p{x) > 1. Let A be an element of K such that A > 
~£,x.iPix)~^ , for all X £ X and all i < m. Put / = e — (^So<i<m ' -^^ 'Z' 
unique linear map from E to sending the basis (eg, . . . , Cm-i, f) of _B to the 
canonical basis of K". Since e = / + ('X]o<i<m ' follows from H4.1|l that 

0<'i<m 
0<i<m 

for all X G X, thus all components of x in the basis (eo, . . . , Cm-i, f) belong to 
K~^~^. This means that (p{x) G {K^'^)'^, for all x G X. Hence the same conclusion 
holds for all a; e C □ 

Recall that if i? is a right vector space over a totally ordered division ring K, we 
say that a -subsemimodule of i? is a submonoid M oi E such that K~^M = M . 
We also record the following fact, which has been established in '111: 

Proposition 4.2. Let K be a totally ordered division ring, and let E be a partially 
ordered right vector space over K . Then the following properties hold: 

(i) E is finitely presented if and only if E is a finite dimensional K -vector 
space and E~^ is a finitely generated -semimodule. 

(ii) Suppose that E is finitely presented. Then every subspace of E, endowed 
with the induced ordering, is finitely presented. □ 

Observe that even for X = Q, the analogue of Theorem 12.31 does not hold for 
partially ordered right vector spaces over K; indeed, Q, endowed with its natural 
ordering, is a finitely presented partially ordered right vector space over Q, but Q"*" 
is not well-founded. Hence, Theorem l2.3l is something extremely specific to ordered 
groups. In particular, one cannot establish Proposition l4.2f ii^ by using an analogue 
of the proof of Corollarv l2.7l 

Theorem 4.3. Let K be a totally ordered division ring. Then the finitely presented 
partially ordered right vector spaces over K are, up to isomorphism, those of the 
form {K" , + , 0, P), where n G and P is a finitely generated K'^ -subsemimodule 

of{K+r. 

Remark. As the proof will show, one can refine into {0} U 

Proof. Let be a partially ordered right vector space over K. If E has the indicated 
form, then, by Proposition ^21 E is finitely presented. 



k 0<z<m 



p{x) 
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Conversely, suppose that E is finitely presented. By Proposition ^21 E is finite 
dimensional, and is a finitely generated /ir"'"-subseminiodule of E. Put n = 
dimE, and let X be a finite generating subset of E~^ such that ^ X. Let 
C = ConvX be the convex huU of X. Since E+ n {-E+) = {0}, does not 
belong to C. Thus, by Lemma [4.11 there exists an isomorphism of vector spaces, 
(p: E -> K'\ such that ip[C] C {K+Y . Take P = ip[E+]. Note that F is a finitely 
generated i4r+-subsemimodule of . □ 

5. Finitely presented torsion-free partially ordered groups 

In this section, we shall obtain representation results for finitely presented par- 
tially ordered abelian groups, similar to those obtained in Section 01 for partially 
ordered vector spaces. 

We shall need the following version of Lemma 14.11 

Lemma 5.1. Let n be a natural number, let X he a finite subset ofl/^ such that 
is not a linear combination with coefficients inN of a nonempty subset of X. 
Then there exists a group automorphism if of such that ip[C] C 

Note that the condition on X can be expressed differently, by saying that does 
not belong to the convex hull of X in Q". 

Proof. The proof is similar to the proof of Lemma 14.11 with a few modifications 
in order to ensure that Z" is invariant under the automorphism of Q" which is 
constructed. We just indicate here those modifications. Since the result is, again, 
trivial for X = 0, we suppose that X is nonempty. Thus, n is positive; put 
m = n — 1. 

First, of course, we embed Z" into Q". As in the proof of Lemma lTTl there exist 
a linear functional p on Q" such that p\x > 1. There are rational numbers ri, . . . , 
r„ such that 

. . .,x„)) = rixi H h r„a;„, 

for all xi, . . . , a;„ € Q. After having multiplied p by some suitable positive integer, 
one may suppose that the are integers. Furthermore, after dividing the by 
their greatest common divisor, one may suppose that ri, . . . , r„ are coprime. By 
Bezout's Theorem, there are integers mi, . . . , m„ such that X]"=i '^i'^i " 1- 
e = (ui, . . . ,u„). 

Furthermore, H = kerp n Z" is a subgroup of rank rt — 1 of Z". In particular, it 
is free abelian. Therefore, H admits a basis (cq, . . . , Cm-i) over Z. 

The rest of the proof follows the pattern of the corresponding part of the proof of 
Lemma l4.ll with the obvious modifications. For example, A is, now, a large enough 
integer. One needs also to observe that both (eg, . . . , em-i, e) and (cq, . . . , Cm-i, f) 
are, indeed, generating subsets of Z" (they are obviously independent over Z), thus 
the map is a group automorphism of Z" . □ 

Theorem 5.2. The finitely presented, torsion-free partially ordered abelian groups 
are, up to isomorphism, exactly those of the form (Z", 0, P), where P is a finitely 
generated submonoid of (Z"*")". 

Proof. Since G is a finitely generated torsion-free abelian group, it is isomorphic, 
as a group, to Z", for some n G Z+. Thus, without loss of generality, G = Z" as an 
abelian group. By Theorem 12. 31 the additive monoid G"^ admits a finite generating 
subset, X. One can of course suppose that Q ^ X. Then does not belong to the 
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convex hull of X in Q", thus, by Lemma l5. II there exists a group automorphism ip 
of Z" such that (p[X] C (Z+)". Therefore, we also have ip[G+] C (Z+)". 

Hence, G is, as a partially ordered abelian group, isomorphic to (Z", +, 0, (/5[G+]). 

□ 

Remark. It is well known that every submonoid of Z+ is finitely generated. How- 
ever, the analogue of this result does not hold for all higher dimensions, as shows, 
for example, the submonoid of Z+ x Z+ generated by all pairs {n, 1), where n G Z"*". 
This justifies the additional precision in the statement of Theorem 15.21 that P is 
finitely generated. 

We illustrate Theorem 15 . 21 with two examples. 

Example 5.3. Let G (resp. G^) be the subgroup (resp. submonoid) of Z^ gener- 
ated by a = (2, 0, 1), b = (0, 2, 1), and c = (1, 1, 1). By Theorem lO G is a finitely 
presented partially ordered abelian group. In fact, it is not hard to prove that G is 
the partially ordered abelian group defined by generators a, b, and c, and relations 

a > 0; 6 > 0; c > 0; a + 6 = 2c. 

Note that G is a free abelian group of rank 2 (with the two generators a and 
c). Thus, by Theorem 15.21 G can be represented as Z^, endowed with a finitely 
generated submonoid of (Z+)^ as positive cone. Here is such a representation. 
Take a' = (1,0), b' = (1,2) and c' = (1, 1), and let P be the submonoid of (Z+)2 
generated by {a',b',c'}. Then it is not hard to verify that 

(G,+,0,G+) = (Z2,+,0,P). 

Our next example shows that there is no analogue of Theorem l5 . 21 for non finitely 
presented partially ordered abelian groups. 

Example 5.4. Let G be the partially ordered abelian group given in Example 12 .41 
Then G is a finitely generated partially ordered abelian group (it has two generators, 
1 and a). However, if P is a submonoid of (Z+)^, then G cannot be isomorphic to 
(Z^, 0, P), because G is totally ordered, while one cannot have P U (— P) = Z^. 

For our next application, we need the following folklore lemma. 

Lemma 5.5. Let m, n G Z+, and let Uij (I < i < m and 1 < j < n), and bi 
(I < i < m) be rational numbers. Let S be the following system of inequalities: 

' ai^iXi + h ai,„x„ < bi 

0.2,1X1 + h a2,nXn < ^2 

. . (5.1) 

// E admits a solution in R" , then it admits a solution in Q" . 

Proof. By induction on n. If n = 0, then it is trivial. Suppose that n > and that 
the result is proved for n — 1. Note that (|5.1|) can be rewritten under the following 
form: 

'ai,nXn <Ci{x) 
Xn < C2{x) 

< . . (5.2) 
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where we put Ci{x) = bi — J2i<j<n ^iJ^j- Define 

I ^ {i\ aiAi = 0}, U = {i \ ai^n > 0}, and V ^ {i \ at^n < 0}. 

Then put di{x) = a^^Ci{x), for all z 6 U U V. Then the system (I5.2|) can be 
rewritten as follows: 

< Ci{x) for all i G /, 
Xn < du{x) for all u ^ U, (5-3) 
Xn > dv{x) for all w e y. 

Whatever ground field Q or M we consider, the existence of a solution of H5.3|l is 
equivalent to the existence of a solution to the following system: 

< Ci{x) for all i G I, 

dv{x) < du{x) for all {u, v) £ U x V, 

which is a system of the form (|5.1|l . but with the n — 1 unknowns xi, . . . , Xn-i- D 

It is to be noted that Lemma 15.51 remains valid for systems containing strict 
inequalities (with a similar proof), but we shall not need this fact here. 

Corollary 5.6. Every finitely presented, unperforated partially ordered ahelian 
group is Archimedean. 

Proof. Let G be a finitely presented, unperforated partially ordered abelian group. 
We prove that G is Archimedean. Note, in particular, that G is torsion-free. If 
— {0}, then the result is trivial, so suppose that G"*" ^ {0}. By Theorem 15.21 
we can suppose that G has the form (Z™, + ,0, G"*"), where G"*" is a finitely generated 
submonoid of (2+)™. Let {gi, . . . , (7„} (with n > 0) be a finite generating subset 
of G"*", with all the gj nonzero. We shall denote by <c the componentwise ordering 
on Z'". 

Let Q (resp. R) be the set of all linear combinations of the form X]^=i ^393^ 
where all the \j belong to Q+ (resp. Hence, Q C ((Q+)" and R C (R+)™. 

Note that we also have Q = {x e Q" | (3d e ^){dx G G+)}. Since G is 
unperforated, we obtain the following: 

QnZ'" = G+. (5.4) 

Furthermore, the following is an immediate consequence of Lemma 15.51 

i?nQ" = Q. (5.5) 

Now consider elements a and 6 of G such that ka < b (in G), for all k E Z+. 
We must prove that —a € G^ . Note, in particular, that & > and 6 — a > 0. 
Furthermore, by Corollarv l2.8l for all j G {1, . . . , n}, there exists a largest Uj G Z+ 
such that Tijgj <c b — a. 

Let k G N. Then {l/k)b — a belongs to Q, thus there are elements Xkj of 
(j G {1, . . . , n}) such that 

n 

(l//c)6-a-^Afe,,5,. (5.6) 

Note, in particular, that < Xk.j < nj + 1. Since the product of the intervals 
[0,nj + 1], for j G {1, . . . is a compact subset of R", there exists an infinite 
subset / of N such that the sequence {Xk,j \ k G I) converges for all j G {1, . . . , n}, 
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say, to Xj. Note that Aj > 0. Then, taking the hmit of the two sides of (|5.6(l 
for k going to infinity in / (with respect to the usual topology in M™) yields that 
—a = X]j=i ^j9j- It follows that —a G R. However, —a G Z™, thus, by (|5.4|) and 
(ESI, -a e G+. □ 

Compare this result with Corollary 12. 81 and Example 12. lUI 

Remark. Let G be a finitely presented, unperforated partially ordered abelian 
group. Suppose, in addition, that G admits an order-unit, u (this means that 
M > and G = Ukgn -^^ Corollary 12.91 the interval [— is finite. 
Therefore, the order-unit norm associated with u, defined on G by 

= mf{p/q | p, (7 G N and — pu < qx < pu}, 

see 0, is discrete. 

Example 5.7. Endow G ~ Z with the positive cone = 2Z+. Then G is 
a finitely presented partially ordered abelian group, and it is m-unperforated for 
every odd positive integer m. However, G is 2-perforated, thus not Archimedean. 

It is easy to turn this example into a directed example satisfying the properties 
above, by defining a partially ordered abelian group by = Z x Z, and 

H+ = {{x, y)GZxZ|j/ = O^.TG 2Z+}. 
6. E-ULTRASIMPLICIAL VECTOR SPACES 

The main goal of this section is to prove the following result: 

Theorem 6.1. Let K be a totally ordered division ring, let E be a partially ordered 
right vector space over K . Then every directed finitely presented ordered subspace 
of E is contained into a simplicial subspace of E. 

Proof. Let {ai, . . . ,am} be a finite set of generators of By definition (see 

Definition ^3)), the /C^-semimodule S of all elements (^1, . . . ,£,rn) G K"^ such that 



5]a.^. >0 (6.1) 

2=1 



is finitely generated. Since > for alH, S admits a generating subset of the form 

{(Aij I 1 < i < to) I 1 < j < ri} U {e^ I 1 < i < to}, 

where (e^ | z G {1, . . . ,to}) is the canonical basis of K"^. This can be expressed as 
follows: the relation (|6.1() . with variables <^i, . . . , Cm, is generated by all relations 



o-iXij > for all j G {1, . . . , n}. 



tt ' (6.2) 
a.i > for alH G {1, . . . , to}. 

By the version for totally ordered division rings of the Grillet, Effros, Handelman, 
and Shen Theorem (see Proposition 7.3 of [Tl]), there are p G N, elements aj^k G K 
for 1 < j < n and 1 < A: < p, and elements 61, . . . , 6p of E'^ such that 

'ai \ / ai,i \ / ai,p \ 

= 5i : + . . . + 6 J : , (6.3) 
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• I , for 1 < fc < p, satisfies the 

system (in K) obtained by substituting in (|6.2|l the elements of the form ^ to the 
corresponding elements a^. The latter condition means that the following holds: 

m 

y^ai,kXi.]>Q for aUj e {!,..., 

7^1 (6-4) 
(^i,k ^ for alH G {1, . . . , to}, 

for all k G {1, . . . ,p}. Therefore, we have obtained that for all (^i, . . . , G 
and for all fc G {1, . . . ,p}, X^I^Li ^i^i — imphes that X^ilLi Q^i,fc6 ^ (it suffices 
to verify this for m-uples generating the corresponding set of vectors (^i, . . . 
this holds by (|6.4() '). This means that there exists a unique positive homomorphism 
f : F ^ RP such that the equality 

f{ai) = {ais,---,ai^p) (6.5) 

holds for all i G {1, . . . ,m}. From now on, choose p to be the smallest natural 
integer for which (|6.3|) and (|6.4|) are possible, for some bi, bp in and ai^k 
(1 < i < m and 1 < k < p) in K. In particular, the following conditions hold. 

(i) For all A; G {1, . . . ,p}, all the elements a^^^ {i < i < m) belong to K^, and 
at least one of them belongs to iir++ (if a^^^ = for all i, then one could 
decrease p to p — 1). 

(ii) We have bk G E^^, for all k G (otherwise, one could, again, 
decrease p to p — 1). 

(iii) No Uk, where 1 < fc < p, is a positive linear combination of the Ui, for 
?G{l,...,p}\{fc}. 

Further, by point (i), one can suppose, after an appropriate scaling of Uk, that 
the following equality 

m 

^tti^fc^l (6.6) 

1=1 

holds, for all fc G {l,...,p}. By (|6.3|l . F'^ is contained into the subspace of E 
generated by {fei, . . . , bp}. Thus this also holds for F, because F is directed. Thus, 
to conclude, it suffices to prove that . . . , bp) is the basis of a simplicial subspace 
of E. Since bk > for all fc, it is easy to see that this is equivalent to saying that for 
all fc, one cannot have bk oc J2i^k where a; oc y is short for (3A G K^){x < yX), 
for all X, y e £'+. 

Suppose, to the contrary, that this holds. Without loss of generality, we can 
assume that fc = p, so that 

6p oc ^ bk- (6.7) 

i<fc<p 

Furthermore, we can, by point (i) above, assume without loss of generality that 
ai^p > 0. 

Since ai is a (positive) linear combination of &i, bp, the following is an 
immediate consequence of (|6.7ll : 

ai^ (6.8) 

i<fc<p 
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By point (iii) above, no Uk belongs to the convex hull of the others. By (|6.6|l . all the 
Uk belong to the hyperplane consisting of the column matrices of sum 1. Therefore, 
we can apply Lemma [3.21 to Up and the convex hull C of of {Ui, . . . , Up-i}. We 
obtain elements /3i , . . . , f3m of K satisfying the following properties: 

m 

- 0, (6.9) 

i=l 
m 

^aj,fc/3,;>0, foraUfce (6.10) 

i=l 

Now put a — X^i^i By using H6.3|l and then expanding, we obtain the follow- 
ing: 

m mm 

a = 6i ^ H h ^p-i ^ ai,p_i/3i + 6p ^ ai,p/3i- 

i— 1 z— 1 i—1 

By (|6.9|l and (|6.1U|) . every coefficient J2^i^i,kPi, for 1 < fc < p, is (strictly) 
positive, except for k = p where it vanishes. Therefore, we have obtained that 
J2i<k<p^k 'X. a. Therefore, by (|6.8|l . oi oc a. Apply to this the homomorphism / 
of (|6.5|1 . Taking the p-ih component of the resulting inequality, we obtain that 

m 

ai,p oc ^ ai^pPt. (6.11) 

However, ai.j, > 0, while, by H6.9|) . the right hand side of H6.11|l equals 0; this is a 
contradiction. □ 

Example 6.2. The statement of Theorem 16.11 cannot be extended by removing 
the assumption that F is directed. For example, let E be the partially ordered 
right vector space over Q with underlying space Q x Q, and with positive cone 
i?+ = {(0,0)} U (Q++ X Q++) (any simple, non totally ordered dimension vector 
space over Q would do). Put a = (1,-1). Then the subspace F oi E generated 
by a is finitely presented, with = {(0,0)}. On the other hand, for any two 
elements x and y of E~^~^ , there exists n S N such that x < ny and y < nx. Thus 
every non trivial simplicial subgroup of E is generated by a single vector of E~^~^ . 
Hence, there exists no simplicial subspace of E containing F. 

Note the following corollary to Theorem 16. II It gives a characterization of E- 
ultrasimplicial dimension vector spaces: 

Corollary 6.3. Let K be a totally ordered division ring, and let E be a dimension 
right vector space over K . Then E is 'E-ultrasimplicial if and only if it is coherent. 

The corresponding notions are defined in Definitions II . 31 and 12 . 1 ll 

Proof. Suppose first that E is E-ultrasimplicial. Let F be a finitely generated 
subspace of E. By assumption, there exists a simplicial subspace S of E such that 
ECS. Since S is simplicial, it is finitely presented; thus F is also finitely presented 
(see Theorem 8.1 of [TT]). 

Conversely, suppose that E is a coherent dimension right vector space over K. 
Let X be a finite subset of E. Since E is directed, for all x € X, there are x+ and 
X- in such that x — x^ — x^. Let F be the ordered subspace of E generated 
by the elements of the form x^ and X-, for x X. Note, in particular, that 
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F is a directed subspace of E. Since E is coherent, F is finitely presented. By 
Ttieorem Ifi.ll F is contained into a simplicial subspace S of E. Note that X is 
contained into S. □ 

Corollary 6.4. Let G be a divisible dimension group. Then G is 'Ei-ultrasimplicial 
if and only if it is coherent. 

The statement that G is divisible means, as usual, that mG = G, for all m G N. 

Proof. We prove the non trivial direction. So, let G be a coherent, divisible dimen- 
sion group. Since G is unperforated and divisible, we can view G as a partially 
ordered right vector space over Q. Since G is coherent over Z, it is, a fortiori^ 
coherent over Q. Therefore, by CoroUarv 15.31 G is E-ultrasimplicial as a partially 
ordered right vector space over Q. Since Q" is an E-ultrasimplicial dimension group 
for all n G Z+ (observe that Q" is equal to the directed union UcieN(V'^)^"): ^ 
also an E-ultrasimplicial dimension group. □ 

Remark. Let K he a, totally ordered division ring. For a dimension right vector 
space E over the statements that E is an E-ultrasimplicial dimension vector 
space (resp. dimension group) may have different meanings. The vector space 
statement obviously implies the group statement. The converse is false, as shows 
the very simple example of iiT = M, and E' = M: then E is an E-ultrasimplicial 
dimension vector space over R, but it is not an E-ultrasimplicial dimension group. 
However, it is easily verified that if £^ is a divisible dimension group, then E is 
E-ultrasimplicial as a dimension group if and only if E is E-ultrasimplicial as a 
dimension vector space over Q (it suffices to observe that all the Q", for n G 
are E-ultrasimplicial as dimension groups). 

Problem. Is every coherent dimension group E-ultrasimplicial? 

CoroUarv lB . 41 provides a positive answer, in the case of divisible partially ordered 
abelian groups. 
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